CLAIMS 

What is claimed is: 

1 . A method for a path-sensitive branch registry for cycUc distributed transactions, 
the method comprising: 

5 identifying a superior node as a root; 

sending an outbound flow to a plurality of subordinate nodes; 

linking an inbound flow with a branch qualifier and global transaction 
identification; 

receiving said inbound flow fi-om said superior node into a transaction manager of 
1 0 each said subordinate node; 

sending confirmation from each said subordinate node of a subordinate relational 
status to said superior node; 

recognizing said inbound flow and said outbound flow of branch instructions by 
said superior node; and 

15 updating a node registry of a superior-subordinate relationship based on said 

inbound flow and said outbound flow. 



2. The method in claim 1 wherein said superior node contains a transaction manager, 
a branch qualifier and a global tree identification. 
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3. The method in claim 1 wherein said inbound flow and said outbound flow include 
syncpoint cues. 

4. The method in claim 3 wherein said transaction manager sends said syncpoint cues 
to subordinate nodes. 

5. The method in claim 1 wherein said plurality of subordinate nodes each contain a 
transaction manager. 

6. The method in claim 2 wherein said transaction manager of said superior node 
hnks said syncpoint cues with said branch qualifier and said global transaction 
identification. 

7. The method in claim 1 wherein said transaction manager of each said subordinate 
node receives syncpoint cues from said superior node and sends confirmation to 
said superior node of said subordinate relational status. 

8. The method in claim 7 wherein said superior node and said subordinate node 
recognize relational status based on said syncpoint cues linked with said branch 
quahfier and said global transaction identification; wherein said branch quahfier is 
estabhshed and unique for the Ufe of the transaction. 

9. The method in claim 7 wherein said subordinate relational status is updated based 
on the flow of said syncpoint cues. 
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1 0. A system utilizing a path-sensitive branch registry for cyclic distributed 
transactions, the system comprising: 

a plurality of nodes in a distribution tree; 

a superior node identified as the root; 

a plurality of subordinate nodes that receive an inbound flow from a superior node; 

said superior nodes and said subordinate nodes each include transaction managers 
for managing a node's registry and updating said registry in response to said 
inbound flow; 

a plurality of said transaction managers that compare said inbound flow against the 
said node's registry; 

a plurahty of said registries that contain an identifier that is updated by said 
transaction managers. 

1 1 . The system of claim 10 wherein said inbound flow includes syncpoint cues. 

12. The system of claim 10 wherein said registry contains addresses of syncpoint cues. 

13. The system of claim 12 wherein said transaction managers compare said inbound 
flow against said registry addresses. 



14. 

P0U9 



The system of claim 13 wherein said inbound flow contains identifiers including a 
branch qualifier and a global transaction identity. 
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The system of claim 14 wherein said identifiers are incremented. 
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16. A method for managing a distributed transaction comprising one or more 

transaction flows between respective pairs of nodes in a network of interconnected 
nodeSj each of said transaction flows being accompanied by an originating node 
identifier identifying the originating node, said method being performed by one of 
5 said nodes as a local node and comprising the steps of: 



maintaining a registry comprising zero or more entries corresponding to 
inbound flows from other nodes, each of said entries containing the 
originating node identifier accompanying the corresponding inbound flow 
and a local node idenitifier identifying the local node, said local node 
10 identifier being used to identify the local node in outbound transaction 

flows to other nodes resulting from said inbound flow; 

upon receiving an inbound flow fi-om another node, determining whether 
there is an entry in said registry for the originating node identifier 
accompanying said inbound flow; 

15 if there is no entry for said originating node identifier and there is no entry 

for another inbound flow for the same transaction, creating an entry in said 
registry containing said originating node identifier and a local node 
identifier identifying the local node; and 



if there is no entry for said originating node identifier and there is an entry 
20 for another inbound flow for the same transaction, creating an entry in said 

registry containing the originating node identifier accompanying said 
inbound flow and a local node qualifier identifying the local node that is 
different firom any other local node identifier in said registry for that 
transaction. 
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17. The method of claim 16 in which said local node identifier contains an index 
portion that is incremented from a previous value if there is no entry for said 
originating node identifier and there is an entry for another inbound flow for the 
same transaction. 
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